chromatic polynomials of some nanostars
نویسندگان
چکیده
let g be a simple graph and (g,) denotes the number of proper vertex colourings of gwith at most colours, which is for a fixed graph g , a polynomial in , which is called thechromatic polynomial of g . using the chromatic polynomial of some specific graphs, weobtain the chromatic polynomials of some nanostars.
منابع مشابه
Chromatic polynomials of some nanostars
Let G be a simple graph and (G,) denotes the number of proper vertex colourings of G with at most colours, which is for a fixed graph G , a polynomial in , which is called the chromatic polynomial of G . Using the chromatic polynomial of some specific graphs, we obtain the chromatic polynomials of some nanostars.
متن کاملChromatic Polynomials of Some Nanotubes
Let ) , ( λ χ G denotes the number of proper vertex colourings of with at most G λ colours. G. Birkhoff , observed in 1912 that ) , ( λ χ G is, for a fixed graph , a polynomial in G λ , which is now called the chromatic polynomial of . More precisely, let G be a simple graph and G N ∈ λ . A mapping } , {1,2, ) ( : λ K → G V f is called a λ -colouring of if whenever the vertices and are adjacent...
متن کاملSome Inequalities on Chromatic Polynomials
For a given graph G, let P (G,λ) be the chromatic polynomial of G, where λ is considered to be a real number. In this paper, we study the bounds for P (G,λ)/P (G,λ − 1) and P (G,λ)/P (G − x, λ), where x is a vertex in G, λ ≥ n and n is the number of vertices of G.
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملSome Results on Chromatic Polynomials of Hypergraphs
In this paper, chromatic polynomials of (non-uniform) hypercycles, unicyclic hypergraphs, hypercacti and sunflower hypergraphs are presented. The formulae generalize known results for r-uniform hypergraphs due to Allagan, Borowiecki/ Lazuka, Dohmen and Tomescu. Furthermore, it is shown that the class of (non-uniform) hypertrees with m edges, where mr edges have size r, r ≥ 2, is chromatically c...
متن کاملChromatic Polynomials Of Some (m, l)-Hyperwheels
In this paper, using a standard method of computing the chromatic polynomial of hypergraphs, we introduce a new reduction theorem which allows us to find explicit formulae for the chromatic polynomials of some (complete) non-uniform (m, l)− hyperwheels and non-uniform (m, l)−hyperfans. These hypergraphs, constructed through a “join” graph operation, are some generalizations of the well-known wh...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of mathematical chemistryناشر: university of kashan
ISSN 2228-6489
دوره 3
شماره 2 2012
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023